n=6666;
m=924;
k=95;
tube=[|4711,397,650|
3222,554,792|
1545,568,659|
2208,540,863|
4528,381,757|
6534,379,715|
827,891,923|
4341,495,917|
5438,404,588|
5101,349,602|
4973,775,791|
2778,241,356|
3989,519,720|
1435,91,781|
1670,351,577|
2258,618,686|
2908,766,869|
2104,0,915|
1069,849,862|
729,784,881|
5916,3,720|
6207,430,785|
33,406,436|
5107,218,688|
951,514,810|
36,303,884|
1759,133,789|
1258,304,823|
2628,851,856|
5924,440,803|
4010,438,655|
5918,775,891|
2339,625,844|
5646,91,550|
4668,636,717|
1993,794,813|
4414,13,164|
3022,573,661|
1354,658,889|
4005,672,869|
3594,499,907|
1532,447,756|
3026,767,890|
2791,580,761|
4455,900,918|
6472,699,826|
637,129,252|
8,412,861|
3333,161,824|
3986,224,616|
4273,919,924|
4061,405,567|
1914,34,400|
4106,203,542|
6491,674,877|
3978,572,679|
4712,656,909|
3027,138,857|
2921,245,483|
1050,440,501|
6191,239,443|
91,73,833|
4774,258,915|
1655,32,746|
5362,866,893|
5787,170,462|
5373,118,172|
5792,257,812|
4000,704,725|
4768,270,846|
1927,77,838|
1273,633,748|
4883,529,875|
4276,66,707|
4685,748,770|
3388,706,869|
848,631,792|
6194,660,667|
3031,274,428|
4930,91,908|
4833,335,687|
5133,536,713|
658,177,645|
1091,672,903|
1239,377,901|
429,425,736|
1039,922,924|
3602,677,854|
3308,287,571|
5715,920,924|
2197,704,840|
3914,336,379|
6474,811,893|
1397,76,132|
3404,9,203|];
X=[46,30,2,119,37,60,17,43,20,109,92,114,67,78,14,40,55,108,3,62,99,48,15,110,94,94,63,6,16,85,44,88,4,26,45,105,20,5,113,4,80,14,51,19,98,96,39,111,2,108,100,60,51,89,113,116,61,22,20,114,79,5,15,30,64,57,36,93,55,120,22,48,112,5,45,119,74,111,50,100,89,87,84,82,109,54,60,23,105,109,77,79,97,51,17,71,118,100,25,28,6,74,117,107,55,54,65,94,9,119,105,1,99,112,89,3,95,30,43,55,38,41,52,74,89,20,10,103,115,102,40,108,115,92,84,2,66,94,47,112,108,76,86,96,16,27,48,1,83,66,110,35,41,104,44,30,34,79,31,68,54,36,40,74,124,101,14,96,15,14,39,20,84,63,79,95,96,44,38,9,4,81,56,67,124,124,119,105,113,3,45,11,98,87,107,43,76,62,48,12,20,80,90,27,99,16,121,95,76,101,24,103,79,41,104,108,123,9,58,101,60,112,14,83,11,22,14,68,35,89,95,70,70,116,109,96,20,33,100,57,109,15,73,86,61,117,118,60,76,3,79,36,56,2,54,13,71,33,45,122,40,72,52,33,55,118,8,39,93,89,34,57,64,119,78,88,105,87,39,90,89,97,109,30,111,95,31,119,51,13,104,122,7,48,14,9,33,9,112,29,27,53,86,86,96,17,10,32,93,57,28,79,102,12,120,59,100,15,95,9,10,13,34,30,119,103,23,18,15,25,65,28,7,97,77,98,66,100,26,37,27,102,68,109,19,88,88,119,92,66,68,2,86,43,42,67,30,53,98,50,42,7,3,35,88,10,75,35,107,19,92,29,4,25,114,24,87,35,92,55,41,82,70,23,5,77,61,25,57,96,124,76,85,47,51,43,37,78,51,95,76,24,23,71,97,61,36,54,54,108,73,67,21,28,55,123,40,13,69,12,124,69,16,28,34,109,33,27,7,120,47,63,15,19,34,57,98,65,59,118,38,69,25,59,21,29,108,25,102,77,70,41,70,28,68,91,118,111,66,46,94,26,100,11,29,85,32,13,101,100,120,84,36,3,46,120,57,28,6,106,121,68,62,64,119,17,100,99,42,108,85,38,123,109,99,99,87,122,58,121,95,38,109,17,108,48,39,85,23,37,91,92,49,13,82,29,18,118,73,23,5,60,87,76,85,106,55,39,33,80,56,38,46,6,100,46,93,83,61,100,77,7,25,45,28,43,44,27,110,18,119,1,105,79,112,122,7,71,45,84,51,91,18,58,85,24,10,103,42,91,106,29,27,15,25,80,96,104,35,113,44,75,32,103,45,38,92,10,100,61,117,71,58,10,83,87,5,114,25,109,32,91,23,113,119,57,1,71,53,25,13,72,84,113,89,49,54,115,110,9,87,27,68,80,49,2,88,74,70,27,95,25,86,96,113,51,106,34,46,101,90,26,51,95,98,25,5,88,60,97,36,119,96,61,14,106,15,27,103,56,50,79,64,20,98,107,75,85,1,59,118,52,108,4,7,97,10,110,89,68,116,70,22,109,111,96,83,107,97,23,104,95,106,121,80,8,109,73,103,89,100,4,83,120,31,30,73,58,79,59,114,41,15,40,106,17,64,10,65,9,19,100,38,16,22,22,12,105,111,14,84,44,109,40,54,15,23,94,82,112,54,110,7,86,45,80,64,22,112,32,106,44,31,59,57,27,116,47,97,51,103,17,65,90,31,88,99,11,15,117,52,52,26,100,102,10,28,57,60,15,15,98,40,117,113,60,59,18,17,77,15,9,48,65,23,9,112,85,25,16,58,53,58,12,60,3,110,112,71,76,3,1,61,77,98,35,39,82,29,41,117,98,49,71,68,84,102,120,105,120,35,44,112,40,90,40,58,119,29,97,84,102,75,95,40,68,55,83,108,55,14,90,103,113,21,103,12,101,113,13,33,39,63,1,115,54,85,76,39,5,21,99,124,54,77,76,19,8,107,63,123,37,7,17,48,99,64,99,19,111,91,16,48,1,27,122,111,39,82,97,11,8,80,73,7,65,117,17,99,5,12,21,96,114,49,118,92,70,104,17,13,78,33,104,42,4,45,50,19,66,120,3,56,6,25,16,35,37,58,70,59,28,34,116,112,119,51,67,64,77,90,121,57,62,109,26,17,19,2,37,66,93,24,98,102,48,15,62,13,121,7,101,71,8,4,57,11,120,55,118,16,95,20,96,32,90,50,120,120,4,106,63,81,23,23,103,116,123,42,103,123,46,69,104,39,118,38,72,110,65,45,102,112,107,70,101,29,112,58,93,69,52,78,96,29,66,74,105,79,90,107,88,84,104,101,49,93,22,35,104,88,7,84,99,9,58,2,122,31,39,44,47,63,54,121,31,75,117,84,68,27,79,17,113,49,109,114,101,94,20,123,46,22,43,65,5,106,118,31,40,5,44,114,41,109,109,105,116,3,103,15,33,62,53,65,43,115,123,41,63,31,69,12,9,30,17,90,100,71,55,120,16,119,26,108,56,6,85,120,90,16,64,91,4,3,44,27,43,4,51,87,1,42,44,49,57,111,42,95,46,39,30,19,81,12,68,49,2,24,63,111,73,112,46,94,115,115,68,28,26,91,10,33,101,52,64,31,71,121,35,18,30,105,76,117,43,5,94,123,89,45,84,96,28,81,54,87,41,53,71,88,124,37,1,34,80,52,25,4,51,115,117,59,16,20,28,10,11,55,16,35,102,6,105,115,89,66,53,110,107,25,48,96,16,4,50,123,56,25,9,2,115,115,63,107,41,115,102,82,48,80,119,120,78,21,31,59,85,124,85,4,50,89,17,15,68,97,44,48,47,83,86,34,2,68,11,22,2,82,29,17,63,29,16,103,80,75,73,22,77,95,32,83,99,46,8,34,111,112,74,61,22,5,55,104,50,89,62,50,83,34,94,32,65,78,40,102,21,90,3,77,75,5,84,44,22,3,80,66,48,33,29,83,47,59,113,96,48,11,87,108,2,94,20,100,50,90,13,3,32,43,8,19,111,121,14,116,90,96,55,47,15,59,60,82,118,47,11,52,26,5,88,55,16,33,33,110,91,71,101,113,24,91,96,90,3,37,25,79,52,46,2,68,71,114,97,76,73,90,61,41,85,88,43,21,89,115,93,118,67,21,21,95,14,13,52,72,6,117,13,14,11,3,57,77,39,98,69,28,64,28,29,63,70,13,64,119,90,113,53,81,34,86,118,56,25,108,57,82,32,81,57,42,68,40,91,82,46,38,89,32,111,38,116,42,25,54,68,99,61,66,6,23,63,26,25,75,67,51,43,81,85,20,41,99,67,59,59,120,78,19,14,49,17,74,62,62,35,110,10,107,119,20,59,106,96,49,30,124,68,41,98,87,118,79,91,74,103,11,44,108,116,59,61,63,63,6,76,105,100,67,120,23,105,6,85,35,17,93,84,77,5,118,46,20,93,82,33,58,9,34,48,41,33,72,35,74,102,114,101,103,90,92,37,71,84,10,108,2,54,4,33,62,79,33,119,59,68,81,47,80,67,8,74,2,18,26,77,60,73,82,100,26,38,18,6,86,122,58,98,70,119,101,118,37,64,69,6,17,72,123,3,21,110,66,68,70,42,68,17,96,94,55,70,13,101,26,28,98,55,91,110,119,17,57,101,110,4,104,107,22,124,58,88,99,71,75,37,19,6,82,99,112,43,47,79,104,50,40,5,26,79,66,44,39,31,27,123,43,40,122,93,68,74,27,121,88,28,61,109,116,32,16,31,3,83,121,100,66,47,63,80,114,116,51,86,111,60,18,119,92,79,65,88,100,33,113,124,32,89,87,59,38,74,16,11,17,7,15,22,39,24,39,2,70,23,11,104,71,38,52,4,9,85,99,9,33,37,110,12,123,86,50,116,49,77,73,45,22,99,47,70,10,21,15,50,65,81,72,106,96,97,11,60,81,88,13,14,10,78,66,96,10,117,119,78,88,70,62,2,100,77,118,70,61,87,22,4,106,112,90,2,46,23,13,121,48,35,35,104,123,97,119,111,32,12,35,45,20,59,26,15,123,50,26,4,30,40,72,120,119,31,16,105,14,123,29,48,122,120,62,103,31,112,39,76,110,58,53,91,72,40,102,122,57,118,49,81,109,117,107,51,46,88,17,39,79,59,37,26,46,23,110,108,103,112,40,48,78,118,124,54,45,69,105,110,109,55,43,124,74,101,82,9,34,65,93,47,107,90,81,48,15,36,15,13,78,72,72,6,17,10,64,118,42,4,30,64,88,37,65,62,34,113,25,22,64,22,22,45,30,122,35,99,31,100,57,113,107,71,31,44,119,93,12,16,120,36,9,28,81,69,36,39,31,21,73,91,61,20,7,49,43,32,30,85,121,119,22,110,13,49,2,89,9,70,74,76,14,102,101,25,86,66,111,31,113,20,29,111,87,107,51,87,101,43,121,47,81,62,94,65,47,67,64,44,46,122,20,31,20,6,11,95,35,93,123,18,114,52,73,15,56,25,93,4,124,124,120,37,1,29,99,40,66,76,121,8,35,124,83,110,71,89,15,91,66,11,101,59,13,115,97,57,86,5,54,122,35,1,23,61,22,124,116,35,4,73,79,102,57,79,32,46,98,111,13,20,53,27,72,48,81,107,121,10,2,98,101,95,1,66,64,42,99,36,124,117,75,51,120,119,20,86,107,66,72,55,27,63,35,42,53,50,6,70,31,117,29,102,69,118,109,87,16,67,59,80,15,50,40,80,120,52,26,94,8,46,7,123,29,67,46,10,86,79,114,3,41,4,83,32,120,19,81,83,78,68,107,118,72,1,41,42,57,19,14,41,63,11,72,60,115,84,80,37,85,24,40,78,105,107,18,4,78,95,103,45,93,2,77,11,11,33,34,78,79,69,79,112,17,52,107,84,96,60,59,80,40,51,94,83,124,80,30,45,80,102,64,73,82,78,78,16,16,61,71,93,42,84,46,54,36,63,87,65,79,115,46,20,9,46,35,84,58,20,107,104,99,112,49,41,5,94,97,110,64,119,42,47,57,14,74,116,31,108,90,17,51,79,94,4,32,68,12,107,115,107,50,107,13,95,110,8,93,118,87,91,55,62,19,70,36,68,83,101,12,69,53,92,99,15,18,50,75,9,86,98,3,18,87,51,60,30,8,5,17,38,60,41,69,98,64,87,108,22,94,39,67,14,124,51,97,50,110,101,75,80,81,75,82,5,104,77,46,116,43,120,66,106,71,37,92,31,93,107,73,98,89,93,75,50,122,68,90,109,67,52,72,17,123,87,45,58,45,14,106,47,43,37,39,39,38,74,44,85,24,108,42,72,63,76,83,18,48,5,6,2,5,28,100,26,95,2,110,34,93,87,43,48,89,112,30,13,124,19,24,34,113,65,44,18,19,59,80,87,93,15,124,29,123,94,26,75,99,109,49,26,102,123,2,38,96,89,74,29,35,29,62,70,54,49,112,100,31,82,119,122,46,120,74,3,83,40,70,51,35,96,45,46,105,43,122,1,122,35,80,51,64,117,10,68,14,61,110,69,106,1,82,78,120,22,21,49,97,93,20,22,12,27,120,23,13,76,23,109,77,29,13,116,55,86,57,43,61,124,35,93,104,76,8,80,61,56,57,53,68,121,57,63,103,45,20,119,52,61,2,19,119,7,117,98,9,55,4,54,55,114,46,8,50,32,19,108,119,61,109,107,124,118,30,41,21,29,74,99,40,105,111,68,14,29,33,50,48,31,91,33,36,49,94,103,85,123,43,113,65,49,87,65,77,20,37,26,109,53,29,83,110,57,83,19,121,56,101,89,23,92,96,4,62,94,83,76,68,92,112,109,113,62,32,14,70,50,33,117,44,116,9,67,70,98,80,100,117,29,60,15,82,42,52,16,115,93,10,70,69,72,60,88,16,13,30,16,86,97,26,103,55,74,42,14,122,6,64,109,21,30,83,98,37,116,118,73,38,107,36,61,77,90,94,30,7,37,99,5,11,68,86,47,33,14,21,37,11,108,72,90,68,38,67,113,34,77,68,54,24,40,12,12,74,61,68,94,84,112,45,100,28,73,111,66,4,114,114,96,120,80,114,69,116,96,92,50,58,25,59,55,4,72,105,115,7,35,55,65,36,18,42,58,1,80,44,117,49,99,39,66,31,101,15,67,13,113,23,89,123,79,49,25,7,3,85,90,103,12,43,103,33,44,8,75,48,109,35,6,4,87,71,79,114,38,103,82,103,62,69,53,40,85,41,116,29,8,61,19,47,77,9,32,35,33,105,27,57,90,72,18,30,10,107,76,81,50,62,11,45,7,64,41,20,30,23,3,67,78,96,10,118,76,11,83,2,16,121,121,121,103,4,67,112,115,45,71,54,25,105,119,71,46,61,79,64,72,97,10,29,103,120,107,8,113,49,93,48,58,52,36,64,55,56,115,59,94,79,39,19,73,65,58,50,31,122,25,109,92,14,60,111,62,101,86,58,57,70,45,100,93,12,93,7,32,78,87,116,65,119,82,120,109,124,56,35,8,12,38,96,33,32,112,79,110,14,121,16,69,6,50,20,23,92,45,65,47,9,54,82,32,41,99,70,67,100,111,44,86,5,10,20,100,26,50,3,74,106,94,88,121,23,117,52,13,21,60,13,63,123,82,65,39,75,32,104,36,8,4,43,111,33,98,77,20,19,72,3,65,118,51,57,96,115,58,111,91,86,124,35,108,115,8,101,67,101,123,15,96,5,33,69,69,122,63,83,81,33,123,32,98,117,100,2,8,96,116,99,65,1,124,44,28,40,80,26,15,86,22,121,89,65,67,76,8,69,31,23,60,20,68,4,123,68,48,45,91,87,84,99,110,34,86,10,53,96,73,74,60,87,16,114,52,74,50,98,22,111,58,64,24,41,5,40,66,42,69,122,43,62,50,123,37,114,41,15,23,33,41,27,69,123,35,4,123,40,96,55,84,98,96,60,40,81,95,58,110,112,49,96,53,95,110,28,5,64,46,90,87,36,24,33,86,29,7,56,8,19,112,121,103,88,119,44,95,11,109,4,58,79,28,123,32,87,119,7,79,57,83,86,115,108,10,104,14,8,64,72,79,110,53,105,21,76,73,29,69,34,54,21,3,104,90,32,82,52,68,13,5,64,120,11,99,78,53,90,58,116,117,2,100,79,20,67,50,36,33,45,86,30,28,64,61,43,78,62,32,31,43,11,39,73,88,74,51,59,35,98,53,83,119,114,31,77,54,101,68,35,102,17,24,42,9,24,27,123,57,47,69,96,81,85,56,52,40,122,14,52,110,80,52,34,66,66,75,67,104,115,83,5,105,116,96,17,53,30,109,83,14,120,121,115,26,7,19,101,8,117,70,57,100,97,84,71,74,57,124,42,23,4,119,100,7,37,33,9,114,28,31,42,36,110,16,56,75,15,35,66,13,113,7,113,98,5,110,108,79,51,56,68,97,70,67,43,110,60,88,48,123,124,34,64,73,18,28,70,102,66,82,59,75,119,101,94,90,19,13,108,68,24,22,31,40,103,17,124,90,1,31,100,59,116,12,27,35,46,15,55,49,51,65,91,103,91,57,1,56,122,26,17,10,52,15,78,74,123,49,39,112,96,7,94,84,64,111,105,78,16,74,26,93,33,109,104,76,75,43,15,7,46,94,108,59,75,89,27,120,10,7,11,60,36,124,39,64,118,47,15,97,108,61,53,70,95,48,29,61,21,50,62,79,81,88,101,120,116,31,47,103,47,117,68,11,108,19,44,36,94,30,119,90,76,90,31,70,89,24,110,116,29,74,103,7,104,77,57,19,38,62,108,81,65,41,9,15,38,104,69,23,18,21,17,77,80,59,17,11,51,2,15,32,41,3,57,33,119,83,24,2,45,42,6,13,99,115,26,100,92,111,58,97,67,123,86,5,115,122,34,112,19,52,59,46,124,110,110,44,9,15,38,31,1,85,97,97,110,32,110,66,45,37,6,78,58,104,47,60,38,76,91,121,7,116,41,36,104,110,23,59,91,48,47,55,2,90,113,40,110,110,83,106,88,43,90,63,10,5,92,12,1,56,119,44,121,1,106,14,8,116,29,26,99,90,85,94,74,71,116,43,15,3,20,2,68,121,42,5,111,17,8,29,6,21,24,109,102,95,123,20,24,93,97,76,3,27,73,23,29,11,41,26,37,75,91,96,46,110,97,37,88,105,53,50,105,69,110,99,26,117,78,38,24,77,84,90,48,19,68,117,123,5,86,65,23,99,77,35,94,91,35,36,122,58,57,49,42,98,27,50,27,84,95,74,40,117,31,92,17,29,70,63,65,50,5,11,122,69,84,91,117,9,106,111,61,6,27,113,99,113,72,6,29,32,88,46,17,40,91,56,37,29,65,86,115,15,73,3,90,24,33,70,59,107,6,112,36,101,93,11,11,18,41,119,54,119,23,67,108,106,83,91,104,30,4,28,61,97,124,106,45,71,100,24,58,9,93,10,102,80,74,55,23,110,115,8,124,38,27,118,61,99,97,96,78,50,30,37,4,71,46,88,31,79,121,76,70,21,90,47,104,71,73,57,61,5,16,86,89,99,49,78,97,92,26,105,106,70,30,1,65,8,93,122,69,77,19,43,64,48,79,26,11,110,32,66,51,48,37,71,13,94,53,77,77,77,25,28,72,11,59,71,20,124,34,33,94,73,10,74,22,54,63,16,93,108,33,73,43,104,78,119,74,5,88,42,39,26,51,106,63,42,15,19,58,65,70,58,58,98,75,2,45,85,4,46,26,34,73,29,110,16,24,9,70,37,117,4,1,64,85,66,8,82,87,21,15,62,105,114,48,66,124,74,89,123,58,95,35,80,98,4,7,21,71,97,96,30,102,90,112,51,88,105,9,55,31,30,119,84,120,55,29,57,59,68,46,26,14,67,61,65,52,63,80,107,77,38,56,107,52,95,103,102,121,74,37,83,44,6,43,70,84,32,74,65,123,94,27,29,50,76,52,106,115,29,94,25,18,4,6,87,98,101,2,19,102,70,63,59,34,23,58,116,38,37,58,43,55,27,83,103,10,85,95,61,102,6,1,45,111,17,80,11,13,61,13,27,83,29,65,116,44,13,114,19,74,80,30,34,122,9,6,91,17,77,81,119,1,40,65,27,29,39,68,95,102,71,9,67,28,102,22,104,39,73,13,113,76,34,98,16,43,54,58,12,74,65,80,54,59,33,32,47,47,58,19,92,94,48,13,108,103,53,88,52,103,28,41,49,89,104,54,40,87,45,17,57,73,53,27,118,60,11,31,124,100,34,109,47,96,42,55,43,18,99,71,45,48,106,109,69,19,48,111,70,120,71,80,113,80,73,114,31,43,111,113,110,29,6,122,97,57,103,28,41,50,68,41,73,42,45,110,34,58,28,50,47,39,114,113,44,78,73,21,12,16,28,81,74,36,68,97,62,11,73,16,97,103,82,2,121,20,13,21,49,58,12,102,38,60,47,38,100,59,75,22,72,91,13,101,38,113,1,57,73,83,63,9,73,90,63,26,84,90,38,92,37,119,41,70,39,44,20,10,120,111,82,64,63,72,32,46,115,100,86,80,8,36,112,55,16,36,48,73,65,81,118,99,37,75,54,58,89,84,10,54,51,117,1,80,84,36,98,121,79,69,37,64,91,73,98,61,87,54,54,27,106,87,3,85,90,24,27,122,47,29,4,99,79,53,98,17,13,93,58,32,78,20,14,33,83,75,86,111,78,108,54,65,99,12,82,114,94,11,85,103,104,124,38,41,25,37,19,75,6,84,65,118,17,13,107,16,39,87,2,63,22,36,72,29,68,36,57,38,29,46,36,93,13,87,113,95,60,46,48,20,57,119,16,58,78,51,100,124,70,121,110,4,33,113,58,7,59,99,29,53,11,32,59,34,52,58,57,78,46,41,70,26,108,77,32,54,44,83,111,38,82,71,92,99,86,49,122,94,9,113,46,13,123,63,23,19,67,54,44,43,103,95,36,17,105,20,43,112,64,21,22,2,59,57,78,103,122,93,9,14,110,12,61,4,108,22,59,88,73,91,116,18,79,18,91,72,60,39,81,56,1,65,95,108,109,68,79,84,67,116,68,44,82,119,59,98,122,114,63,10,107,18,94,90,74,5,15,76,2,6,55,56,73,79,14,53,37,52,103,102,29,65,87,75,22,24,55,64,120,10,102,64,4,16,4,93,95,11,110,81,37,19,55,90,97,58,96,24,47,80,91,18,18,54,49,5,110,48,42,89,107,23,78,113,20,50,113,108,30,4,43,100,91,3,32,81,48,28,21,60,17,27,47,6,42,31,76,107,24,110,11,65,42,54,104,102,94,60,9,93,9,6,60,3,97,10,114,97,101,29,76,72,6,121,68,60,83,97,54,37,22,65,115,38,124,43,68,115,54,18,12,9,79,48,15,89,1,44,3,18,19,12,46,90,49,32,120,91,81,77,34,3,7,25,63,70,37,38,78,53,45,123,60,50,102,46,104,105,30,114,106,44,75,32,79,90,104,40,112,114,87,96,80,107,16,9,30,11,5,4,122,82,117,76,18,65,33,102,48,28,56,56,24,61,104,46,92,14,56,60,27,49,96,42,45,79,105,121,12,27,56,87,7,43,2,7,97,22,76,24,67,32,47,46,20,104,16,34,103,20,49,7,77,25,86,21,21,11,16,57,124,106,39,96,86,120,74,90,85,50,98,73,58,58,11,103,22,84,98,12,42,4,4,77,20,69,8,107,96,73,26,51,11,43,61,39,57,29,7,20,102,15,101,109,33,50,44,100,106,33,68,80,109,55,20,77,34,42,23,18,19,108,40,111,33,123,86,95,117,120,95,8,34,74,71,43,30,22,106,26,86,50,97,116,105,100,115,15,28,13,115,122,17,25,86,8,9,30,12,5,4,64,82,15,38,18,17,43,29,27,52,97,26,100,18,26,19,12,98,21,48,34,113,29,79,3,85,2,96,20,13,71,5,68,103,49,62,85,94,124,41,115,97,47,89,117,46,69,80,88,95,79,89,15,89,107,75,65,84,115,53,86,106,84,97,55,114,95,108,73,58,8,23,55,120,90,24,82,12,1,20,111,60,24,2,111,22,67,2,85,98,105,97,1,99,28,52,64,91,90,118,86,65,118,22,59,64,52,97,81,49,61,118,23,22,51,119,89,36,58,96,112,91,67,26,5,3,47,1,79,53,97,12,38,79,40,23,81,61,47,106,33,52,39,83,75,117,114,108,111,122,108,109,68,87,68,100,47,114,80,13,15,12,68,30,114,77,42,37,42,94,122,80,33,4,13,13,80,30,75,73,82,37,82,44,3,44,18,103,4,33,57,102,65,94,61,15,3,17,55,19,68,116,120,71,71,10,20,74,53,35,21,7,95,103,78,17,54,43,33,108,88,105,40,67,92,18,21,8,43,75,103,77,94,17,44,104,114,114,9,57,29,85,94,100,73,67,77,19,10,108,31,120,103,109,37,84,51,51,71,91,76,66,48,71,114,110,13,36,26,99,61,63,97,66,75,57,124,50,77,105,46,19,67,45,74,25,72,56,72,82,88,104,8,70,21,83,12,59,30,105,118,48,88,105,95,53,73,17,121,36,8,18,94,32,51,38,12,46,60,71,24,84,91,112,58,35,17,79,123,45,53,30,104,35,96,69,100,27,124,84,97,117,105,34,52,24,97,40,123,114,115,26,19,87,2,71,99,86,70,53,69,97,1,52,21,30,32,96,106,3,39,80,72,87,92,9,88,73,116,23,37,83,106,53,108,6,64,31,58,27,5,121,76,115,64,76,65,104,84,6,24,86,28,34,105,106,91,12,42,106,76,18,86,118,25,109,6,7,121,114,35,82,69,104,32,92,77,118,101,19,46,45,8,16,90,102,36,122,28,27,121,37,98,46,78,11,3,106,42,75,61,4,46,13,37,4,92,101,67,10,82,14,12,31,115,120,28,84,59,18,6,63,122,33,57,19,122,34,87,122,100,64,52,72,114,17,46,27,50,102,37,55,24,103,84,122,28,122,80,61,94,60,27,54,17,117,23,83,8,91,32,26,21,70,88,102,18,68,119,56,83,60,31,86,10,5,76,96,49,68,106,65,18,102,124,83,17,123,32,85,8,18,114,115,89,47,39,4,115,3,14,8,100,77,87,108,57,113,110,80,32,16,49,121,1,88,81,104,98,58,24,89,103,61,51,34,18,84,69,40,76,78,35,83,108,3,117,86,40,55,99,44,73,54,80,81,32,118,27,9,27,17,34,110,121,34,64,82,77,25,40,58,75,73,62,48,88,103,38,5,64,60,111,11,88,30,75,70,73,63,34,34,45,53,36,112,91,98,61,76,78,23,124,50,109,18,93,11,58,31,116,65,62,94,22,17,82,59,6,88,91,4,27,68,12,50,48,20,87,102,30,79,33,3,57,24,67,78,100,50,114,114,84,82,119,26,54,7,52,120,95,3,106,3,32,69,82,58,63,22,71,17,86,81,91,117,32,95,6,30,20,118,92,77,62,87,17,67,61,111,36,84,94,15,22,8,78,13,48,11,59,53,71,112,14,29,74,51,98,14,46,32,18,40,5,110,18,9,92,26,91,90,38,78,18,3,109,57,74,3,81,13,25,117,14,93,8,15,71,52,119,22,24,41,110,47,90,36,13,101,106,1,124,93,42,93,10,11,3,2,29,50,39,43,108,12,85,13,82,89,122,32,42,36,29,28,80,47,93,105,104,101,60,19,26,17,95,26,25,116,33,46,91,42,52,70,75,91,91,87,24,11,22,6,32,99,75,47,107,35,47,2,22,2,73,100,63,91,81,7,29,107,121,16,53,9,26,91,38,31,53,18,51,75,76,114,122,78,61,28,75,24,106,19,78,1,51,57,62,44,88,112,1,10,90,110,73,75,54,69,15,9,23,102,72,92,111,51,75,108,32,79,33,31,119,29,104,69,102,81,64,15,58,96,60,48,103,8,27,97,72,89,98,48,16,56,47,124,11,48,46,98,92,95,78,75,63,72,69,44,119,34,45,81,63,62,94,68,75,115,100,48,101,70,50,64,88,20,65,59,99,47,26,65,23,123,56,95,101,72,89,65,103,56,56,106,106,94,13,103,25,92,83,44,102,17,122,54,102,79,95,59,83,18,58,1,33,34,89,106,3,5,16,36,103,21,45,84,40,93,33,115,56,51,96,82,91,94,80,94,54,2,1,96,121,13,88,29,22,98,48,86,77,55,119,25,9,17,110,109,47,71,59,88,55,8,53,51,84,97,124,122,83,13,122,110,118,50,92,4,71,119,41,63,21,74,92,23,18,53,33,55,91,74,114,11,25,118,109,60,87,84,13,39,77,104,1,71,11,80,33,59,94,117,103,78,118,118,79,95,119,76,104,82,37,109,3,122,90,46,39,9,32,97,30,12,76,79,104,41,72,82,4,42,5,98,21,70,44,33,44,33,67,107,82,123,108,39,34,77,102,77,31,46,124,20,123,35,99,47,99,21,60,66,75,4,3,47,98,103,106,13,110,41,123,75,4,115,91,92,69,89,107,40,99,113,76,120,107,80,118,14,61,120,56,124,54,7,95,51,59,84,36,66,50,119,47,100,72,6,54,122,88,78,45,62,99,45,36,25,3,65,87,92,7,32,37,102,93,118,114,112,72,35,15,5,77,2,40,8,1,41,4,32,68,104,76,22,60,2,50,26,6,101,55,27,19,27,21,53,79,82,59,49,94,63,52,80,51,102,36,96,68,11,53,112,90,33,107,14,2,30,37,110,37,4,23,61,34,54,65,28,46,111,76,40,72,6,114,7,10,34,109,122,97,39,87,64,62,32,109,91,11,100,83,87,52,123,86,50,42,92,26,8,16,101,105,116,98,52,9,83,5,92,13,21,100,119,78,89,101,88,67,8,43,32,8,107,67,99,26,70,102,2,61,19,90,114,121,68,56,26,84,71,17,42,35,102,106,66,5,15,2,122,60,97,35,50,1,17,101,118,40,23,10,122,44,105,11,102,39,61,7,63,42,83,72,88,47,67,70,6,72,33,20,29,20,2,71,93,15,1,63,9,10,36,12,3,83,41,40,95,30,21,93,23,99,5,46,77,21,5,26,50,37,22,95,11,84,35,79,95,75,22,44,107,23,31,54,91,107,103,100,73,16,47,36,19,111,38,15,30,68,20,17,23,34,11,110,3,62,30,61,14,89,74,72,11,99,71,75,49,90,52,74,75,99,103,89,15,44,27,2,1,2,87,36,120,3,12,37,23,63,43,117,75,80,82,73,53,25,21,23,57,123,100,87,102,59,111,12,19,97,108,118,50,111,73,22,33,70,110,2,116,43,107,98,21,36,110,100,42,40,91,52,16,3,24,25,120,112,121,38,90,17,98,105,10,2,17,34,45,93,97,78,120,6,25,5,52,120,9,37,55,53,86,39,59,69,120,58,86,38,106,31,60,54,61,82,63,122,32,25,38,116,50,19,112,116,95,58,47,93,13,94,56,95,62,113,24,68,89,20,14,41,93,73,21,118,87,103,113,105,64,84,68,31,45,105,57,102,115,35,87,39,50,3,86,23,7,43,5,103,119,107,99,71,5,99,69,13,26,92,118,7,92,10,57,21,6,97,18,5,24,110,112,81,72,123,34,65,113,33,58,32,112,39,47,88,83,93,70,83,93,18,82,123,27,51,80,83,87,9,40,75,104,4,28,1,38,58,35,1,23,21,69,41,36,96,80,5,84,43,89,44,121,57,29,29,39,84,84,10,49,65,86,123,12,93,21,38,44,44,82,118,53,39,78,66,89,2,71,92,42,118,67,74,120,118,61,8,124,60,91,75,3,37,12,90,59,110,49,107,49,116,82,34,106,90,30,122,112,40,98,48,24,93,28,112,46,121,98,81,58,22,82,114,114,3,94,119,19,60,34,118,22,79,79,74,76,31,50,37,109,62,85,6,15,21,48,60,63,63,44,84,103,24,70,3,31,67,55];
Y=[386,373,702,530,247,654,176,740,616,565,817,718,137,71,490,268,489,564,56,355,147,729,528,414,209,232,896,508,588,651,521,563,169,343,364,527,774,823,410,131,825,253,379,440,872,188,618,80,487,545,654,893,470,415,173,565,440,871,645,396,544,588,867,558,166,813,783,390,176,276,882,421,724,751,279,107,796,137,437,236,407,23,432,586,750,31,777,641,344,556,215,55,889,817,875,530,245,615,498,816,214,567,364,634,742,397,919,576,632,812,589,9,503,119,433,859,390,703,319,528,213,626,908,161,281,723,923,312,887,113,440,109,540,192,301,62,253,712,499,377,454,715,441,489,66,791,640,401,321,182,845,202,464,859,387,808,22,827,235,858,526,795,692,489,397,244,903,17,883,472,720,719,488,272,547,89,455,382,688,770,150,470,526,106,428,364,467,34,315,278,35,78,783,246,863,700,182,210,723,725,883,442,780,906,770,566,160,827,636,558,241,199,104,196,713,587,152,167,114,170,408,298,445,578,806,267,536,69,863,76,251,858,757,401,706,364,372,749,852,50,605,382,771,855,705,896,659,425,922,896,462,885,521,259,180,708,615,534,149,249,463,419,585,225,735,820,58,639,559,95,739,590,44,427,200,579,430,394,907,207,806,524,418,508,669,783,480,906,183,706,151,578,425,204,657,659,47,469,22,42,655,242,807,725,623,439,401,887,131,766,111,859,284,146,448,528,545,380,518,484,687,525,548,522,655,542,389,913,406,510,322,565,875,827,202,220,843,120,309,679,73,796,300,667,911,169,359,708,288,769,66,903,809,442,731,225,486,333,407,100,320,237,535,55,157,836,423,197,914,493,827,135,338,707,534,216,142,142,464,99,553,376,826,817,745,605,170,104,274,328,683,270,529,567,141,223,211,745,248,463,91,241,873,300,687,563,704,804,320,369,180,687,266,37,670,106,633,553,689,339,90,432,344,170,749,191,206,852,909,52,454,25,37,279,40,711,585,913,64,194,231,808,786,898,692,37,173,842,638,2,804,796,464,919,479,406,106,213,552,273,660,533,369,109,639,750,355,510,19,878,693,739,175,757,671,114,871,773,622,390,524,848,829,306,472,877,610,106,720,121,35,408,871,289,671,897,884,682,788,247,780,567,427,785,602,681,207,152,879,713,651,888,118,12,701,309,915,558,625,175,857,7,554,284,132,661,294,5,339,850,730,208,645,207,717,639,304,781,338,434,205,319,330,443,329,318,595,848,357,195,46,791,90,273,313,886,411,549,595,476,428,593,386,872,181,883,510,565,922,93,612,362,794,364,512,922,699,572,641,894,196,115,213,372,119,55,511,819,861,379,174,922,502,101,623,109,923,591,427,413,495,808,418,919,39,337,742,153,895,74,781,23,395,60,186,900,473,295,99,321,198,340,526,793,279,625,115,449,328,399,514,261,693,30,379,462,541,125,827,175,851,774,514,543,341,421,392,450,770,486,363,800,359,114,909,434,621,413,116,128,506,377,763,126,839,833,626,706,700,313,184,590,563,91,101,202,299,113,16,280,384,200,431,604,334,884,273,854,619,581,229,401,895,656,285,831,658,754,79,364,417,463,864,592,405,811,99,229,791,513,430,820,52,787,151,77,75,790,466,564,698,115,729,400,760,282,400,888,819,116,45,605,264,590,920,211,214,566,658,605,488,294,133,872,542,65,712,238,674,316,590,897,841,812,115,602,914,556,687,607,93,882,874,391,557,361,299,94,407,781,10,190,888,579,774,491,467,282,179,575,911,27,803,492,559,797,341,101,333,491,475,583,497,892,603,479,90,866,158,246,773,352,173,30,199,221,102,225,735,798,270,72,848,776,905,790,673,13,195,426,86,600,61,775,85,743,536,704,363,534,653,166,608,781,210,730,920,15,755,843,50,726,87,113,138,784,113,717,195,591,847,233,327,891,570,73,83,738,838,609,107,367,19,7,267,608,527,102,620,545,413,885,27,654,626,907,332,484,44,554,621,492,611,146,652,574,841,626,768,799,220,269,666,436,310,554,304,223,705,298,134,565,474,452,148,778,643,919,865,171,496,250,836,781,373,118,94,91,16,418,403,531,851,41,490,111,3,852,365,523,397,777,855,124,20,101,346,535,224,599,320,300,603,227,4,315,922,881,568,325,156,544,590,774,264,594,225,895,188,405,15,124,420,857,619,185,682,351,874,229,640,330,782,302,489,693,492,50,431,52,240,433,32,337,52,652,911,623,815,348,232,874,466,711,905,555,66,209,838,535,177,181,777,466,796,115,920,827,64,892,901,256,578,130,77,448,460,874,509,514,297,475,227,290,61,783,772,72,571,452,399,891,605,248,326,95,457,449,481,499,530,570,464,338,375,749,300,708,168,161,783,649,357,68,912,446,923,886,266,108,624,24,183,437,296,377,385,6,275,189,638,771,717,168,568,691,199,267,56,265,367,497,742,559,108,347,450,907,918,293,417,829,308,73,865,704,511,592,313,413,509,233,20,268,358,576,611,466,644,348,400,427,863,307,780,663,545,847,179,570,285,844,694,424,449,534,434,370,589,615,6,800,318,182,448,566,41,695,862,216,35,770,777,831,891,421,410,514,88,757,48,334,409,812,292,268,844,327,786,673,755,717,457,36,70,146,258,195,576,547,178,726,919,786,819,145,695,882,236,763,320,412,456,311,223,42,739,489,886,591,886,41,665,877,917,739,235,424,833,322,202,65,197,284,905,16,678,592,513,395,795,352,894,787,578,468,539,787,619,894,555,535,499,261,739,127,856,706,322,239,745,745,772,171,755,601,118,686,862,238,669,354,833,38,239,197,516,419,626,365,721,834,244,65,609,850,190,24,416,787,328,714,536,741,324,686,680,493,259,173,849,755,378,671,364,59,586,145,49,892,135,27,783,339,609,519,143,639,653,848,446,317,288,296,415,699,909,888,777,420,348,63,812,545,156,633,908,242,479,133,334,509,624,621,777,473,579,225,305,542,305,594,268,86,905,249,583,625,308,295,429,352,370,84,879,667,867,540,705,34,843,526,573,776,82,574,905,584,113,102,360,319,639,47,560,631,353,506,459,882,496,117,68,827,434,239,764,629,26,889,746,132,828,634,63,893,191,111,310,429,10,604,758,785,53,436,880,41,272,215,799,891,718,315,549,381,478,398,828,163,542,745,233,350,535,838,272,467,417,627,592,590,602,449,779,453,277,886,593,547,866,605,801,737,920,327,515,259,48,690,386,748,484,705,90,815,323,238,635,28,482,743,794,722,320,269,241,901,337,411,543,907,332,599,262,664,504,815,561,283,635,196,644,667,388,8,456,863,668,820,232,283,119,644,322,627,88,899,528,778,329,447,310,638,458,518,170,493,508,36,206,853,552,557,80,139,731,726,504,628,508,719,99,499,491,503,721,523,793,38,558,347,294,16,580,370,399,374,909,170,474,705,637,153,917,902,823,450,465,525,175,741,592,137,598,586,46,876,205,256,752,739,94,379,720,213,873,78,678,651,512,34,670,773,547,139,797,104,676,515,918,901,748,475,260,388,505,862,863,659,350,395,285,180,47,44,32,898,532,358,641,173,699,7,356,191,63,462,608,842,869,686,439,756,177,372,2,107,189,862,768,783,706,712,29,112,582,875,60,600,888,121,584,191,797,850,249,540,97,412,25,556,388,693,739,674,408,659,89,374,46,129,542,782,529,753,326,226,417,685,820,468,297,363,577,338,112,916,667,358,577,815,564,217,568,746,870,760,484,619,469,293,490,301,126,39,379,672,504,76,857,146,644,114,638,333,756,753,901,88,322,339,47,719,42,697,682,770,358,597,683,245,165,827,661,701,108,293,193,237,872,201,386,108,920,806,244,261,193,83,603,903,433,854,816,851,633,470,631,830,349,374,830,534,323,477,11,245,261,136,798,916,647,136,563,49,288,115,589,284,798,446,749,785,855,238,517,770,216,128,481,766,131,29,139,241,605,821,444,515,669,638,506,502,922,576,338,314,832,720,654,59,714,299,162,142,167,169,796,470,832,798,531,704,531,476,528,587,481,542,301,83,73,673,455,265,332,600,784,368,415,186,911,794,725,643,629,103,511,172,528,862,565,332,919,816,153,885,375,141,701,735,577,632,222,662,772,220,673,373,318,145,791,144,395,874,136,568,132,409,613,171,281,866,474,688,570,796,15,678,291,571,847,671,482,857,760,167,493,604,880,825,734,497,704,224,413,31,76,840,391,729,876,334,71,478,373,543,144,464,824,909,548,640,250,714,405,857,15,335,272,102,726,360,294,784,577,498,318,358,304,275,658,133,466,291,347,915,570,86,708,125,248,553,836,199,126,914,672,65,581,485,281,144,828,781,622,41,604,501,114,722,706,555,826,667,508,21,705,706,840,288,79,17,922,723,292,351,302,61,135,221,490,498,852,870,834,839,96,662,905,663,51,338,528,546,202,373,531,495,218,760,209,107,597,855,298,385,217,690,653,8,146,156,318,669,159,653,248,662,138,33,254,316,206,281,385,323,659,282,197,578,66,247,600,690,568,706,672,824,637,346,3,161,680,705,3,756,200,371,520,147,859,518,26,552,132,750,175,321,420,332,918,480,699,61,63,449,135,596,451,347,654,242,617,750,197,68,779,377,7,383,178,58,865,463,867,43,517,493,379,314,11,300,462,421,638,71,702,194,315,104,77,846,886,327,268,915,555,601,492,551,426,554,284,838,15,847,620,208,718,922,708,331,730,422,563,38,661,259,872,610,648,501,370,460,776,217,440,889,89,77,426,249,696,175,214,132,385,274,408,909,725,810,283,477,229,555,658,351,378,608,843,520,904,126,603,181,304,170,375,491,267,791,450,888,743,486,844,500,409,746,727,482,527,227,365,572,365,166,191,252,236,206,352,515,398,381,797,765,115,827,776,644,448,565,473,181,163,856,617,342,317,283,652,582,182,779,36,242,376,188,232,624,746,899,536,520,106,577,916,135,253,200,480,762,781,313,851,17,103,179,299,102,111,695,446,269,810,53,908,754,374,388,147,508,386,422,918,621,268,200,755,478,469,74,878,752,38,628,610,424,432,746,435,522,369,482,256,832,100,711,343,838,279,555,288,27,891,212,748,172,56,385,223,569,732,366,419,56,355,195,199,428,60,558,898,69,459,798,736,527,790,221,705,516,420,769,465,317,437,866,214,898,454,877,749,801,905,435,374,355,271,21,921,328,278,845,271,230,201,57,662,633,32,862,161,265,484,692,612,449,822,914,256,883,860,473,407,775,316,368,75,899,917,107,296,106,458,810,307,236,775,376,881,688,474,741,764,174,450,431,368,463,156,139,651,240,616,751,375,381,181,464,904,303,907,242,336,700,586,22,289,339,409,88,681,699,656,873,410,133,519,735,145,870,426,567,685,686,149,21,309,758,492,202,26,363,699,466,676,184,380,426,266,302,29,768,574,825,376,112,437,479,638,588,889,103,589,477,707,793,633,139,306,416,143,149,68,781,181,164,284,482,784,793,803,369,366,786,81,885,339,792,728,179,161,123,598,849,173,93,905,98,36,552,694,329,615,506,836,861,94,51,198,683,220,412,305,82,2,913,215,795,506,315,595,482,769,912,34,403,515,444,391,692,684,156,533,794,861,523,894,287,139,773,14,881,601,880,451,451,863,642,167,577,697,160,706,17,711,92,576,320,897,311,459,169,901,861,399,238,215,373,833,374,712,413,38,150,542,893,756,923,25,411,898,586,113,643,415,176,549,101,854,132,244,540,695,343,466,668,468,163,822,136,890,49,433,635,856,368,857,243,513,416,405,495,23,520,73,224,499,88,878,827,99,511,246,194,405,813,759,282,109,693,66,677,257,97,96,89,263,217,885,800,544,699,141,228,858,887,905,89,471,905,643,751,659,23,444,53,589,900,342,512,192,266,639,867,74,742,909,231,603,332,609,644,669,71,358,353,124,722,41,15,581,820,393,279,370,652,528,320,69,351,505,509,390,457,39,534,761,254,81,758,675,496,859,544,739,421,208,16,769,560,11,494,590,77,812,188,855,377,109,318,890,702,277,305,257,920,568,115,771,438,94,756,842,348,662,408,14,794,437,860,573,37,413,443,800,910,116,451,19,51,73,376,644,824,412,850,226,269,571,889,202,407,227,341,265,459,849,414,148,717,607,153,140,72,666,682,445,251,556,907,50,225,343,535,20,582,505,526,681,879,167,358,801,816,724,321,308,281,251,674,678,431,591,894,621,305,96,9,794,397,233,443,795,723,607,850,796,610,380,345,496,398,835,98,763,376,744,602,152,271,408,652,544,733,452,534,793,149,870,486,730,771,289,699,384,732,234,595,333,311,92,799,843,656,727,109,612,617,396,874,429,637,677,49,246,860,272,288,294,514,694,164,570,350,706,812,50,406,367,802,805,16,85,800,780,8,81,923,29,682,182,479,629,491,406,674,642,430,525,637,231,465,349,494,346,179,822,292,142,589,686,825,561,197,172,77,78,712,72,794,67,20,696,482,628,919,476,784,685,732,414,334,882,451,394,903,827,416,301,48,112,851,396,234,292,90,383,730,536,361,112,458,796,606,838,635,695,148,798,781,880,405,828,214,458,437,448,576,835,26,910,309,290,838,371,786,177,199,468,511,54,563,909,811,6,646,98,663,21,84,340,708,661,130,386,198,656,464,42,529,711,29,272,728,336,673,282,268,431,680,562,779,248,3,660,793,315,789,123,412,472,667,609,305,855,922,472,321,172,543,844,811,767,355,803,881,451,171,625,708,69,584,559,794,295,628,358,907,725,159,171,488,274,291,666,522,315,809,620,671,159,205,424,708,516,829,59,375,119,754,273,587,534,71,218,677,192,425,137,841,152,406,664,66,55,635,706,914,294,80,335,420,705,219,587,562,872,473,358,463,892,739,462,523,781,799,883,253,206,116,597,599,255,225,220,100,851,395,170,211,121,210,371,278,923,437,604,209,250,80,188,648,542,29,105,729,316,762,11,330,42,140,868,113,771,198,362,141,32,225,398,818,501,10,305,55,173,59,532,768,354,871,878,694,247,579,481,891,196,103,306,836,341,129,599,328,472,277,353,868,33,776,529,105,253,291,355,113,165,178,671,325,304,178,639,788,179,717,917,499,97,805,517,214,226,55,421,648,48,914,14,890,487,890,573,726,778,187,592,587,317,780,545,72,396,812,375,135,530,874,99,838,351,781,492,826,153,156,719,823,746,600,558,125,368,333,743,409,338,180,701,248,298,161,164,284,305,174,684,93,830,118,662,353,783,440,147,481,615,71,235,754,304,3,759,639,511,382,349,782,799,294,53,923,26,512,880,323,346,771,411,836,309,703,561,856,850,449,68,636,508,343,566,714,58,625,580,456,365,155,330,886,761,692,849,454,628,430,529,714,314,121,20,848,344,833,157,464,739,356,170,630,216,601,812,397,797,619,626,724,156,254,39,297,482,52,73,60,351,566,119,889,547,799,204,286,301,662,323,650,221,67,917,115,776,574,243,878,201,106,420,754,464,593,526,658,88,573,840,416,434,655,596,76,429,268,106,179,123,422,158,5,871,317,332,82,788,510,412,781,300,299,213,507,773,60,152,243,632,878,358,340,305,673,44,166,189,747,10,270,326,780,850,110,191,132,99,303,853,652,117,773,816,697,917,674,829,787,619,381,28,890,517,520,779,410,599,724,390,383,75,693,654,726,519,692,694,206,5,724,506,279,3,206,110,766,713,621,158,783,139,299,287,187,762,598,187,59,31,106,387,315,473,609,891,383,554,6,252,198,169,890,281,535,747,442,122,376,302,301,520,366,431,523,96,305,582,153,297,241,861,320,49,654,746,611,705,26,415,894,793,308,80,847,680,486,846,677,576,312,428,732,43,878,373,34,656,228,334,179,315,242,546,198,849,588,42,96,686,531,431,835,439,889,746,854,809,364,157,620,139,425,213,721,560,568,426,221,608,248,321,101,340,628,93,568,142,868,123,786,60,740,899,418,213,547,833,273,178,278,758,492,447,329,634,785,612,704,628,704,396,907,41,87,690,480,742,499,484,368,87,412,820,819,389,897,460,156,671,253,139,495,779,679,422,524,808,274,661,761,302,901,691,330,832,866,847,461,497,109,795,494,634,459,13,31,563,600,140,759,121,86,671,280,752,697,553,378,111,634,199,884,205,625,566,383,695,264,81,221,464,65,717,347,345,474,711,371,529,792,67,848,709,271,722,231,18,346,727,163,739,681,605,51,658,828,161,552,9,269,847,526,785,201,174,270,533,49,613,414,476,138,605,116,579,419,875,892,884,858,531,114,223,345,719,249,145,897,599,438,465,748,402,219,418,30,815,156,296,16,327,352,174,753,872,94,647,819,158,487,724,134,650,719,314,570,522,644,323,535,730,674,71,579,683,803,649,632,749,853,229,313,31,56,497,615,285,757,468,583,544,243,465,634,369,886,130,423,300,38,135,176,84,774,411,311,885,291,495,707,556,536,12,836,504,184,126,592,825,294,866,334,225,321,160,193,763,10,755,619,319,41,695,187,608,898,151,910,467,163,867,408,617,92,787,774,123,160,57,23,359,281,296,875,565,455,3,748,813,135,617,391,332,166,895,119,175,830,657,300,429,339,684,583,527,782,235,492,333,488,378,159,73,557,380,94,678,772,121,545,216,401,644,550,160,805,246,623,562,572,180,359,165,372,163,923,388,361,359,151,550,589,530,180,535,643,27,647,276,10,80,349,399,565,687,809,281,175,752,512,182,610,765,856,420,88,864,490,679,629,379,746,512,80,351,694,812,731,248,761,595,690,361,407,843,92,617,491,833,537,686,784,221,762,788,202,524,528,680,68,114,888,529,4,93,233,837,887,217,136,857,531,762,867,136,185,170,48,138,670,581,76,62,628,297,807,635,213,82,525,166,1,392,101,555,750,274,705,398,138,707,915,435,424,359,268,726,384,772,257,322,614,441,920,795,143,156,529,795,174,512,745,699,41,223,26,370,672,102,259,803,85,526,615,176,626,754,68,187,610,853,487,342,644,894,873,371,798,637,826,803,101,43,696,725,172,86,30,883,404,177,694,377,510,583,893,473,628,230,278,317,218,174,362,911,55,185,701,384,642,698,504,672,297,143,922,557,394,921,397,131,140,267,410,661,693,729,673,472,903,154,606,652,516,822,158,431,800,205,424,404,367,913,678,162,609,169,558,815,70,131,275,58,792,894,194,9,575,677,916,53,687,884,109,5,99,863,687,58,250,371,394,80,367,364,205,29,628,745,754,906,409,759,832,717,378,601,67,806,47,784,187,209,791,618,770,550,512,884,734,112,366,27,460,400,603,747,139,671,518,626,33,154,627,32,782,617,389,191,77,421,840,79,732,60,182,225,462,748,25,593,923,565,920,770,412,286,45,839,181,179,650,109,771,810,713,670,299,167,133,824,737,405,85,167,285,161,273,656,659,907,97,227,31,223,863,697,767,524,488,649,561,316,612,30,589,329,199,148,482,848,485,165,332,712,447,201,780,916,98,814,26,897,308,444,16,744,523,361,208,741,120,737,60,900,276,834,543,517,919,706,862,45,46,384,88,440,667,173,506,417,472,617,202,8,703,664,308,637,190,596,288,474,355,291,328,718,559,881,154,490,669,575,15,396,375,471,170,684,657,461,749,850,657,677,306,277,473,95,206,681,549,310,239,776,578,23,101,778,290,178,308,179,839,334,754,692,775,164,604,52,785,653,14,710,572,888,875,727,407,435,685,606,737,617,319,676,733,599,902,116,340,41,214,148,438,847,319,270,831,550,165,863,697,711,914,759,431,155,634,797,876,804,782,860,104,449,778,690,917,760,829,771,5,57,296,319,184,52,797,722,8,693,169,870,4,603,378,245,909,87,221,62,129,437,559,893,16,419,189,803,148,101,923,897,636,723,456,328,888,120,532,614,276,266,474,656,618,214,625,135,704,726,243,811,427,721,87,583,53,360,60,682,838,827,616,409,886,157,798,869,508,337,144,24,834,713,9,181,434,919,113,513,150,271,247,316,872,882,638,279,365,52,530,288,772,622,221,494,872,842,514,26,420,545,879,216,881,685,498,526,788,764,427,446,632,103,598,208,559,684,642,369,242,620,635,619,895,118,327,763,461,704,61,219,731,667,412,116,698,3,483,442,614,385,647,499,622,310,723,835,42,513,224,640,431,398,797,443,922,28,118,364,338,489,735,201,512,763,409,723,655,363,103,83,234,747,636,167,859,179,589,514,160,902,823,474,889,616,243,170,343,826,179,562,716,775,653,549,709,904,753,696,358,787,620,609,25,551,114,307,463,278,58,528,877,908,495,36,601,62,388,336,715,605,609,725,603,330,895,494,898,165,691,389,98,199,188,430,488,340,99,311,676,429,107,106,10,541,470,135,912,586,402,611,660,596,625,526,157,558,486,335,10,262,414,579,264,569,324,621,740,342,733,353,889,219,184,14,495,662,205,835,549,200,269,922,647,61,740,878,390,224,717,290,502,264,802,242,188,366,339,76,694,52,82,283,170,112,733,243,886,85,206,258,768,383,54,235,127,790,283,670,645,863,715,756,679,51,243,810,921,717,718,331,305,586,337,107,646,37,685,182,709,391,531,563,537,579,841,710,175,343,238,94,29,845,922,220,327,260,877,462,254,356,95,851,47,770,710,692,528,518,250,301,414,510,915,848,156,873,878,509,138,742,287,652,657,873,50,93,800,820,640,570,558,570,387,514,502,438,833,212,868,82,402,447,766,603,621,346,758,768,138,735,214,494,405,222,400,333,468,146,656,784,530,142,188,576,334,498,627,204,307,914,720,574,636,565,78,255,621,40,839,668,536,796,301,805,36,381,652,86,742,732,143,494,916,174,682,156,150,67,96,592,734,876,537,826,679,708,231,187,802,587,734,387,762,401,392,55,575,198,501,534,268,612,586,246,691,557,186,917,465,871,454,126,465,284,879,755,202,247,308,785,401,109,895,134,488,817,73,123,798,113,290,44,378,811,316,294,158,370,38,556,118,543,1,261,138,152,764,908,19,437,535,118,665,354,57,761,425,821,112,290,55,666,171,570,56,514,803,815,185,314,688,872,65,148,917,416,869,399,799,296,118,511,507,532,181,8,530,590,258,762,699,289,860,751,723,191,922,828,171,729,815,752,226,83,680,725,166,633,302,371,573,10,797,143,341,852,674,186,623,450,646,368,788,447,527,725,446,737,638,354,817,286,29,68,731,565,292,789,543,323,653,313,391,485,73,160,187,524,441,401,176,226,507,624,859,263,603,297,234,165,687,263,760,157,445,516,589,622,365,755,335,421,202,74,567,275,96,737,390,665,60,66,65,820,76,728,735,880,11,904,724,906,782,741,223,617,730,7,436,300,78,454,321,824,430,898,127,117,667,225,873,706,124,85,606,137,13,106,67,654,801,250,119,904,757,285,113,910,313,328,446,211,121,325,313,673,217,185,822,187,360,428,72,241,19,835,99,913,429,862,359,465,144,900,348,696,169,247,605,158,580,155,182,431,914,885,48,915,609,232,123,730,651,64,531,490,281,398,322,606,265,652,518,36,146,226,718,549,542,311,824,792,55,176,171,678,874,737,127,205,106,64,919,802,291,677,523,828,812,20,396,485,180,347,604,102,58,143,310,581,666,325,414,832,767,351,625,118,201,178,549,580,901,649,733,878,175,731,43,880,567,581,210,140,229,281,586,916,650,841,482,2,608,311,906,69,107,342,880,259,331,496,10,90,664,185,335,868,910,203,512,508,454,468,863,587,342,720,181,77,806,133,904,227,779,392,235,519,816,166,788,559,445,547,697,71,418,787,728,822,510,484,257,500,141,439,28,202,429,621,905,306,885,330,249,805,43,113,443,439,354,579,28,843,595,182,765,42,189,25,590,273,728,465,74,821,391,798,780,864,324,561,609,881,507,768,802,339,36,386,774,526,749,649,641,590,710,197,362,260,593,110,678,610,319,812,812,400,338,776,247,552,668,419,436,42,772,109,133,306,323,144,598,848,658,523,218,470,899,58,633,49,241,75,865,814,565,475,110,242,166,281,450,792,706,827,17,888,100,164,410,762,545,282,703,489,355,319,130,297,571,785,142,377,321,739,585,773,424,850,644,606,252,870,645,750,433,869,893,349,387,89,275,710,59,435,119,768,575,285,25,113,256,566,371,40,612,339,522,660,753,350,745,775,442,217,246,458,843,251,547,116,875,654,113,121,553,347,663,761,790,639,373,604,263,573,677,112,676,635,223,721,758,683,798,669,564,309,547,761,833,686,632,291,172,240,747,246,637,612,515,708,732,158,530,698,863,102,790,23,842,432,298,323,673,512,359,867,379,512,554,881,279,588,899,640,871,560,350,703,418,355,577,10,399,474,807,46,481,755,777,807,609,37,850,126,564,653,311,707,259,729,213,752,19,216,121,130,533,755,897,336,893,745,717,524,776,642,171,291,120,52,596,503,338,198,748,839,123,74,722,883,917,172,605,810,35,41,575,370,410,291,625,28,400,198,689,305,291,379,5,230,193,660,346,748,198,523,778,180,641,908,524,621,298,777,798,788,809,826,621,54,298,708,193,862,332,307,668,737,71,791,207,470,248,771,555,754,467,538,35,94,390,289,860,167,683,410,223,50,318,872,255,334,316,448,872,707,474,5,630,408,662,347,297,888,749,553,148,326,359,803,847,644,191,331,353,744,623,509,96,601,376,449,651,53,157,393,52,467,752,596,146,729,116,299,777,580,663,285,412,10,726,638,39,552,45,49,174,493,159,25,300,232,242,886,844,754,821,33,639,727,342,874,619,796,301,780,501,630,594,463,89,693,752,380,377,227,25,767,144,488,536,112,422,845,401,606,668,476,168,496,571,795,890,305,811,88,660,526,474,707,356,440,754,129,837,541,881,612,585,491,776,886,768,204,460,726,366,915,225,194,279,156,681,616,751,804,753,184,322,449,365,673,483,3,776,379,465,823,368,554,689,324,268,649,884,446,424,132,385,224,787,824,203,540,305,290,595,122,187,527,20,6,692,417,728,846,766,910,536,605,230,911,575,296,413,900,395,400,576,316,57,38,518,400,84,505,43,204,591,447,388,37,861,22,785,883,567,273,478,282,286,407,345,471,642,549,407,422,554,848,771,323,338,100,800,910,701,482,537,134,13,818,335,296,293,371,561,545,822,315,558,395,686,914,438,545,331,868,746,622,451,246,296,53,501,884,660,4,764,254,108,261,306,638,435,234,861,40,793,419,451,38,267,608,25,841,727,571,373,228,154,760,7,315,882,702,179,595,314,85,208,4,636,577,849,417,798,618,585,670,733,486,720,890,893,439,510,645,84,298,635,79,500,380,238,229,107,492,406,4,499,543,417,298,95,43,376,305,807,560,800,625,580,799,641,427,777,758,300,304,260,190,457,577,245,918,78,551,802,709,296,725,249,877,224,10,137,651,227,467,51,583,613,319,171,77,773,615,894,638,359,211,846,621,233,155,158,867,481,328,366,194,273,304,444,893,199,364,566,261,682,148,220,220,810,428,476,457,496,524,769,808,198,613,766,628,356,896,399,351,264,70,466,563,355,511,646,235,643,216,330,542,694,793,697,911,66,309,118,570,567,662,86,200,810,281,335,892,405,266,516,672,767,646,462,880,440,385,582,321,534,676,35,41,16,150,550,180,412,802,642,45,910,673,548,105,663,93,25,203,887,562,241,897,634,592,609,43,599,232,776,371,640,279,588,238,824,598,608,326,422,660,163,693,485,509,327,843,411,241,670,616,811,244,851,804,553,447,776,78,208,665,534,111,772,86,362,155,516,279,34,783,233,369,512,879,566,321,271,653,772,628,41,450,248,532,878,401,687,729,283,62,372,92,803,296,84,395,316,213,640,379,203,780,616,232,338,347,666,428,250,730,257,456,113,669,13,422,894,172,854,85,687,511,403,52,729,61,50,624,708,913,484,469,213,107,576,402,156,769,918,743,668,309,386,412,826,423,802,831,607,692,662,599,616,451,331,857,140,326,241,228,672,64,152,175,442,86,570,531,195,862,319,590,104,517,263,478,463,551,503,440,202,192,742,566,772,528,366,159,177,804,31,440,890,640,784,23,215,367,471,494,38,485,750,863,853,899,168,909,473,602,772,852,373,88,294,695,213,268,433,499,17,778,879,775,922,752,602,367,42,427,103,200,911,345,664,316,384,855,10,758,683,768,800,869,656,711,104,141,911,502,861,399,520,650,569,61,139,223,574,847,75,132,155,260,290,317,188,538,578,761,739,85,726,883,9,216,508,252,609,794,805,192,436,300,526,770,492,743,228,204,576,310,756,355,605,872,402,79,402,4,49,336,694,368,391,225,57,659,629,320,305,787,398,620,778,793,463,900,352,688,448,776,57,840,592,530,494,213,326,300,523,540,365,286,850,526,496,868,422,771,553,520,295,547,175,334,82,751,456,696,620,746,209,734,541,254,26,749,116,474,285,521,290,803,918,660,864,339,705,314,721,25,408,600,212,346,33,852,282,600,375,880,817,455,435,453,869,512,317,409,795,91,222,217,742,770,686,498,89,245,331,289,242,619,522,620,383,746,264,641,389,265,748,265,782,893,740,456,591,151,703,574,557,300,425,892,38,499,63,689,805,101,915,671,699,762,667,174,798,645,489,190,837,379,518,811,801,88,78,899,189,788,683,224,44,856,92,126,800,895,182,327,304,376,240,225,165,817,117,480,519,225,68,606,389,338,436,620,146,188,423,346,491,44,347,300,470,86,865,15,802,891,84,121,193,147,710,736,723,874,837,88,765,453,854,561,354,581,648,657,77,524,829,597,649,774,788,12,558,859,923,754,557,780,180,190,850,575,582,917,786,860,229,346,861,341,311,746,573,682,183,541,194,397,431,151,224,476,26,305,636,356,351,889,771,286,586,595,86,623,915,809,850,658,716,829,218,450,430,102,131,763,280,97,36,882,559,232,196,429,462,407,129,781,340,826,802,710,167,57,593,685,773,705,416,481,534,624,812,289,896,688,390,922,348,292,527,694,504,412,675];